Computer Science and Engineering

Data Structures - 2
  • Sorting
    1. Selection Sort
    2. Radix Sort
  • Graphs
    1. Topological Sort
    2. Minimum Spanning Trees
    3. Path algorithms: Dijkstra'™s shortest path
  • Search Trees
    1. 2-3 Tree
    2. Red Black Tree
  • Strings
    1. Tries and Suffix Trees
    2. Substring search: KMP algorithm